Local linear convergence of approximate projections onto regularized sets
نویسندگان
چکیده
منابع مشابه
Projections onto linear subspaces
Viewing vector/matrix multiplications as " projections onto linear subspaces " is one of the most useful ways to think about these operations. In this note, I'll put together necessary pieces to achieve this understanding.
متن کاملConsecutive projections onto convex sets.
In this note we describe and evaluate the performance of a novel approach to information recovery that involves consecutive projection onto convex sets (POCS). The method is applied to a time series of medical image data and the results are compared to images reconstructed using the standard POCS reconstruction method. The consecutive POCS method converges in a desired step-wise manner producin...
متن کاملLocal Linear Convergence for Alternating and Averaged Nonconvex Projections
The idea of a finite collection of closed sets having “linearly regular intersection” at a point is crucial in variational analysis. This central theoretical condition also has striking algorithmic consequences: in the case of two sets, one of which satisfies a further regularity condition (convexity or smoothness for example), we prove that von Neumann’s method of “alternating projections” con...
متن کاملProjections onto convex sets on the sphere
In this paper some concepts of convex analysis are extended in an intrinsic way from the Euclidean space to the sphere. In particular, relations between convex sets in the sphere and pointed convex cones are presented. Several characterizations of the usual projection onto a Euclidean convex set are extended to the sphere and an extension of Moreau’s theorem for projection onto a pointed convex...
متن کاملOn Differentiability of Metric Projections onto Moving Convex Sets
We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional diierentiability (of higher order) of the metric projections at boundary points is characterized. The characterization is formulated in terms diierentiability of multifunctions and properties of the set-derivatives are shown.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinear Analysis: Theory, Methods & Applications
سال: 2012
ISSN: 0362-546X
DOI: 10.1016/j.na.2011.08.027